Template

Work Backward Notes

  • self_study_notes
  • Template
  • Updated: 2026-08-31T10:06:42+08:00
Source Collection
self_study_notes
Source Path
self_study_notes/cs197n/lec19-Making progress/lec19_templates/work_backward_notes.md
Type
Template
Updated At
2026-08-31T10:06:42+08:00

核心思想
不要从当前能做的第一步开始盲目前进,而是先从最终目标 EE 倒推。先假设前面的步骤 A,B,CA, B, C 都已经完美解决,然后检查最后一步 DED \rightarrow E 是否成立。

为什么这样做?
如果直接按照 ABCDEA \rightarrow B \rightarrow C \rightarrow D \rightarrow E 推进,可能会花很多时间后才发现最终结果 EE 不够重要、不够 exciting,或者 evaluation 根本无法体现价值。倒推可以提前看到最终结果、判断 upper bound,并减少无效投入。

如何理解 perfect input?
在验证 DED \rightarrow E 时,先假设已经有了理想输入 DD。此时要问:如果 DD 是完美的,能否得到有价值的 EE?如果连理想输入都无法产生好的结果,说明这个方向可能不值得继续。

倒推顺序
先验证 DED \rightarrow E,再倒推 CDC \rightarrow D,然后是 BCB \rightarrow C,最后才是 ABA \rightarrow B

一句话总结
先问“如果最后一步成功,结果是否值得?”再倒推“为了得到这个结果,前一步必须提供什么?”

Evidence-backed relations

Source Note · Same Topic

切换到中文